#pragma once

#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>
#include<assert.h>
typedef int STDataType;

typedef struct Stack
{
	STDataType* data;
	int size;
	int capacity;
}Stack;

void StackInit(Stack* pst);

void StackPush(Stack* pst, STDataType x);

STDataType StackTop(Stack* pst);

void StackPop(Stack* pst);

void StackDestroy(Stack* pst);

bool StackEmpty(Stack* pst);

int StackSize(Stack* pst);